BM (Boyer-Moore)
KMP
の発展形
亜種として
Horspool
(BMH; Boyer-Moore-Horspool とも),
Turbo-BM,
Quick-Search など
grepコマンド
で使われている
https://developer.hatenastaff.com/entry/2016/12/22/210006#3-BM-Boyer-Moore-による文字列マッチング